Mobile menu
Home
All pages
Categories
Help
This page
Edit
See history
See raw source
View on GitHub
Minimum Cost Arborescence
Combinatorial optimization
Problems
Teen Girl Squad
FoxTheLinguist
1
Fastest Speedrun
2
Road Repairs
3
External links
Greedy Algorithms II
, min-cost arborescences, pg. 48.
Edmonds' algorithm
https://apps.topcoder.com/wiki/display/tc/SRM+584
↩
http://2018.nwerc.eu/files/nwerc2018slides-handout.pdf
↩
http://codeforces.com/blog/entry/5531?#comment-108144
↩